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Abstract 

We study the commutation structure witliin the Pauli groups built 
on all decompositions of a given Hilbert space dimension q, containing a 
square, into its factors. The simplest illustrative examples are the quartit 
{q — 4) and two-qubit {q = 2^) systems. It is shown how the sum of 
divisor function (T(g) and the Dedekind psi function ip{q) — q Hpiqll + l/p) 
enter into the theory for counting the number of maximal commuting 
sets of the qudit system. In the case of a multiple qudit system (with 
q = and p a prime), the arithmetical functions a(p'^"~^) and tp{p^"~^) 
count the cardinality of the symplectic polar space W2n-i{p) that endows 
the commutation structure and its punctured counterpart, respectively. 
Symmetry properties of the Pauli graphs attached to these structures are 
investigated in detail and several illustrative examples are provided. 

Pacs: 03.67.Lx, 02.10.Ox, 02.20.-a, 02.10.De, 02.40.Dr 



1 Introduction 

The paper contains a set of graph, group and number theoretical tools useful to 
understand the commutation structure of operators in qudit and multiple qudit 
systems. They are intended to help the development of new quantum algorithms 
and the design of efficient quantum information systems. For instance, states 
of nuclear spin | (a quartit) in a specific GaAs quantum well device may be 
used for realizing the logical single and two-qubit gates by applying selective 
radio frequency pulses at the resonance frequency between two energy levels [T] . 
Note that a g-level system (or qudit), in the Hilbert space dimension q — Yl^pf' 
written as a product of primes, is equivalent to a mixture of pi dits when there 
is no square, i.e. ai — 1 for any i. The general case is tricky but can be reduced 
to elementary building blocks using the suitable algebraic tools explained in 
this paper. In the simplest quartit system {q = 4) is not a two-qubit 

sytem [q — 2^). This can be seen with the maximal commuting sets. We 
already emphasized that the geometry of the two-qubit system (with points as 
the 15 observables and lines as the 15 triple of mutually commuting sets) is 
the (self-dual) generalized quadrangle GQ(2,2), with automorphism group the 
symmetric group 5*6 f5^. Besides, the quartit system contains 15 observables 
and 7 = 6-1-1 maximum cliques in the Pauli graph: the decomposition reflects 
the distinction between the sum of divisor function ct(4) — 7, that counts the 
whole number of maximum cliques, and the Dedekind psi function ?A(4) = 6, 
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that counts the maximum chques belonging to the projective hne Pi(Z4). Both 
functions a{q) and ipil) are equal if q does not contain a square [3]. 

In this paper, we are interested in the commutation relations of observables 
attached to a selected decomposition of the Hilbert space dimension q. The 
observables in a factor are defined from the action on a vector |s) of the qi- 
dimensional Hilbert space of the qi-dit Pauli group generated by two unitary 
X (shift) and clock Z operators via X \s) = |s + 1) and Z \s) = |s), with 
uj a primitive g^-th root of unity. Then the observables in dimension q are 
obtained by taking tensor products over the gi-dimensional observable of each 
factor. A Pauli graph is constructed by taking the observables as vertices and a 
edge joining two commuting observables. Maximal sets of mutually commuting 
observables, i.e. maximum cliques of the Pauli graph, are used to define a 
point/line incidence geometry with observables as points and maximum cliques 
as lines. 

We focus on quantum systems of Pauli observables defined over the Hilbert 
space of dimension q containing a square. In the single qudit case, studied in 
Sec. 2, the maximal mutually commuting sets of observables in the Hilbert space 
of dimension q are mapped bijectively to the maximal submodules over the ring 

[HIS]. If q contains a square, there are tplq) — qYlp^^i^^ + |) points on the 
projective line Pi(Zq) (in the Dedekind finction ip{q), the product is taken over 
all primes p dividing q) and the remaining a{q) — f/'C?) 7^ independent points 
(with <7{q) the sum of divisors function) is playing the role of a reference frame 
and possess their own modular substructure. The number theoretical proper- 
ties of the modular ring Zg are used to count the cardinality of the symplectic 
group Sp(2,Zq) [HITj- In Sec. 3, we remind the established results concerning 
the point/line geometries attached to multiple qudit systems in dimension p", 
that symplectic polar spaces W2n-i(p) of order p and rank n govern the com- 
mutation structure of the observables. Here, the number theoretical functions 
ct(p^"~^) and tp{p'^^~^) are found to count the number of observables in the 
symplectic polar space and in the punctured polar space, respectively. In Sec. 
4, we study composite systems when at least one of the factors qi of the Hilbert 
space dimension is a square. It is shown, that the non-modularity leads to a 
natural splitting of the Pauli graph/geometry into several copies of basic struc- 
tures such as polar spaces, punctured polar spaces and related hyperdimensional 
structures. 



2 Pauli graph/geometry of a single qudit 

A single qudit is defined by a Weyl pair {X, Z) of shift and clock cyclic operators 
satisfying 

ZX - ujXZ = 0, (1) 

where w — exp is a primitive g-th root of unity and is the null g-dimensional 
matrix. In the standard computational basis {|s) ,s G Zg}, the explicit form of 
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the pair is as follows 



X = 



/ 
1 



\ 



1 \ 





Z = diag(l,L^,w^...,w*-l) 



(2) 



1 / 



The Weyl pair generates the single qudit Pauli group Vq = {X, Z) , of order 
q^, where each element may be written in a unique way as uj'^X^Z'^, with a,b,c 

It will be shown in this section that the study of commutation relations 
in a arbitrary single qudit system may be based on the study of symplectic 
modules over the modular ring Z^, and conversely that the elegant number 
theoretical relations underlying the isotropic lines of Z^ have their counterpart 
in the maximal commuting sets of a qudit system. Our results may be found in 
various disguises in several publications where the proofs are given [51 [SJ [7] . 

Let us start with the Weyl pair property ([T]) and write the group theoretical 
commutator as [X, Z] = XZX~^Z~^ = uj~^Iq (where Iq is the q-dimensional 
identity matrix), so that one gets the expression 



uj''X''Z'',uj''' X''' Z 



,cb — c b ] 



(3) 



meaning that two elements of Vq commute if only if the determinant A 
b' b . 

det ( , I vanishes. Two vectors such that their symplectic inner product 



[(&', c').{b, c)] = A = b'c — be' vanishes are called perpendicular. Thus, from ([3]), 
one can transfer the study of commutation relations within the group Vq to the 
study of perpendicularity of vectors in the ring [5 . 

From one gets the important result that the set Vq of commutators (also 
called the derived subgroup) and the center Z{Vq) of the Pauli group Vq are 
identical, and one is led to the isomorphism 



{Vq/Z{Vq),x) = {'Ll+), 



(4) 



i.e. multiplication of observables taken in the central quotient Vq/Z{Vq) trans- 
fers to the algebra of vectors in the Z^-module Z^ endowed with the symplectic 
inner product "." . 



Isotropic lines of the lattice 

Let us now define a isotropic line as a set of q points on the lattice such that 
the symplectic product of any two of them is O(mod q). From Q, to such an 
isotropic line corresponds a maximal commuting set in Vq/Z{Vq). 

Taking the prime power decomposition of the Hilbert space dimension as 
q — YiiPTi it is shown in (18) of ^6^ that the number of isotropic lines of the 
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lattice reads 

where (t((?) denotes the sum of divisor function. 
The projective line Pi(Zq) 

As shown in 6 , a isotropic line of corresponds to a Lagrangian submodule, 
i.e. a maximal module such that the perpendicular module = M. Let us 
now specialize to Lagrangian submodules that are free cyclic submodules 

'Lq{b,c) = {{ub,uc)\u e Zq} , (6) 

for which the application u {ub, uc) is injective. Not all Lagrangian sub- 
modules are free cyclic submodules. A point x = (b,c) such that 7iq{b,c) is 
free is called an admissible point, and the set of admissible points is called the 
projective line 

Pi (Zq )^ {Zq {b, c) I (6, c) is admissible} . (7) 
Following theorem 5 in 5 , the number of points of the projective line is 

\F^iZq)\^l[ipr+pr')^i^iQ), (8) 

i 

where tpil) = ^Ilpiqll + p) ^^^^ ^^'^ product is taken over all primes p dividing 
q. The proof is easy to establish since V'('z) is a multiplicative function. Note 
that one has V'('Z) ^ '^{q)^ where the equality holds if q is square-free integer. 

Let us give a few single qudit decompositions g = 4, 8, 9, 12, 16 and 18, that 
contain a square, one gets V(4) = 4(1 -|- i) = 6, V(8) = 8(1 + 5) = 12, V(9) = 
12, V(12) = 24, V(16) = 24, -0(18) = 36 (see table 1, column 3 in [3]). 

The Pauli graph of a qudit 

In the previous subsections, we investigated the bijection between sets of oper- 
ators of the Pauli group Vq and vectors defined over the modular ring Zg. More 
precisely, from (|4]), elements of the central quotient of the PauU group Vq/Z(Vq) 
were mapped to vectors of the lattice Z^ and, from ([5|) the a{q) isotropic lines 
of Z^ were mapped to its maximal commuting sets. 

One can see these bijections in a clearer way by defining the Pauli graph Qq 
of the qudit system. The Pauli graph Qq is constructed by taking the observables 
as vertices and a edge joining two commuting observables. A maximal set of 
mutually commuting observables corresponds to a maximum clique of Qq, and 
one further defines a point/line incidence geometry with observables as points 
and maximum cliques as lines. One characterizes this geometry by creating a 
dual graph Q* such that the vertices are the cliques and a edge joins two non- 
intersecting cliques. The connected component of Q* corresponds to the graph 
of the projective line Pi(Zq) (as defined in previous papers [2]- [5). 
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In the subsequent sections, we shall also introduce the graph Qq , in which 
the vertices are the maximum cliques of the Pauli graph Qq and a edge joins 
two maximum cliques intersecting at k points. 

The quartit system 

For the four- level system, there are 4^ — 1 observables/vertices in the Pauli graph 
Qi. The a (A) — 7 maximum cliques 

d := {{X^, Z2, Z^X^), (X, X^, ^3), Z^X, Z^X^), 
{Z, Z2, {ZX, Z^X^, Z^X^), {ZX^, Z2, Z^X^), 

{ZX^Z^X^,Z^X)} (9) 

are mapped to the following isotropic lines of Z| 

il := {{(0, 2), (2, 0), (2, 2)}, {(0, 1), (0, 2), (0, 3)}, 
{(0,2),(2,1),(2,3)},{(1,0),(2,0),(3,0)}, 
{(1,1),(2,2),(3,3)},{(1,2),(2,0),(3,2)}, 

{(1,3),(2,2),(3,1)}}. (10) 

From the latter list, one easily observes that non- admissible vectors belong 
to the first line {(0, 2), (2, 0), (2, 2)}, that corresponds to the maximum clique 
(X^, Z^, Z'^X^). The remaing vectors in Z| generate free cyclic submodules of 
the form (|6]). 

The sequence of degrees in Q* is obtained as (1, 0, 0, 0, 6), meaning that the 
first clique given in ^ (of degree 0) intersects all the remaing ones, and that 
cliques number 2 to 7 in © (of degrees 4) form the projective line Pi(Z4). In- 
deed, one has |Pi(Z4)| ^/;(4) = 6. There are J2(4) = (?!)(4)V'(4) = 12 admissible 
points. 

The graph is strongly regular, with spectrum {4^, 0"^+^, — 2^} (in the 
notations of the notation 0'^"'"^ in the spectrum means that 0'^ belongs 
to the projective line subgraph and there exists an extra eigenvalue in the 
spectrum of Q'^. The automorphism group of Pi(Z4) is found to be the direct 
product G48 = Z2 X 5*4 (where 6*4 is the four- letter symmetric group). 

The 12-dit system 

The main results for all qudit systems with 4 < q < 18, such that q contains a 
square, are given in table 1 of [5]. We take the composite dimension q = 2^ x 3 
as our second illustration. There are 12^ — 1 = 143 observables in the Pauli 
graph Qi2. There are cr(12) — 28 maximum cliques in Q12, as expected. The 
sequence of degrees in the dual graph is found as (4,0, . . . ,24), i.e. there 
are four cliques of degree and the remaining ^^{12) = 24 ones have degree 12. 

Owing to the composite character of the dimension, the structure of is 
more complex than in the quartit case, see Fig. 1 of ^ for a picture. All four 
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independent cliques intersect at the three vectors (0, 6), (6, 0), (6, 6), correspond- 
ing to the three observables X^,Z^,X^Z^. The remaining 24 chques intersect 
at 0,1,2,3 or 5 points. The automorphism group of Pi(Zi2) is found to be 
X Gi44, with Gi44 — A4 xi and G144 = aut(Pi(Ze)) the automorphism 
group of the sextit system. 

3 Pauli graph/geometry for multiple qudits 

In this section, we speciahze on multiple qudits q = p", when the qudit is a 
p-dit (with p a prime number) . The multiple qudit Pauli group Vq is generated 
from the n-fold tensor product of Pauli operators X and Z [defined in ([2]) with 
oj = exp(2HL)]. One has \Vq\ — ^^"+1 and the derived group V'^ equals the center 
Z{Vg) so that \r'g\ 

Following [3l[TT], the observables of Vq/ZiVq) are seen as the elements of the 
2n-dimensional vector space V{2n,p) defined over the field Fp, and one makes 
use of the commutator 

[.,.]: V[2n,p)xV{2n,p)^r'q (11) 

to induce a non-singular alternating bilinear form on V{2n,p)^ and simulta- 
neously a symplectic form on the projective space PG{2n — l,p) over Fp (for 
another approach, see ilQj)- 

Doing this, the \V{2n, q)\ = p^" observables of Vq/Z{Pq) are mapped to the 
points of the symplectic polar space W2n-i{p) of cardinality [3]. 

The identification of |W2n-i(p)| to ct(p^"^^) is new in this context. It is 
reminiscent of ([5]) and has still unoticed consequences about the structure of 
the polar space, as explained in the sequel of the paper. For q-level systems 
(single qudits), a{q) and ?/>((;) refer to the number of isotropic lines and the 
number of points of the projective line, respectively (as in ([5]) and For 
multiple qudits, one has q — p^n-i ^-^^j <j((l) and ip{ci) refer to the number 
of points of the symplectic polar space VF2ri-i(p) and of punctured polar space 
W2„-i(p)', respectively (as in ([12]) and (fT4l) V 

\W2n-i{p)\ = ^-y^ ^ a(p'"-'), (12) 

and two elements of [Vq/Z{Vq), x] commute iff the corresponding points of the 
polar space W2n-i{p) are coUinear. 

A subspace of V{2n,p) is called totally isotropic if the symplectic form 
vanishes identically on it. The polar space W2n-i{p) can be regarded as the 
space of totally isotropic subspaces of the {2n — l)-dimensional projective space 
PG{2n — l,p). Such totally isotropic subspaces, also called generators G, have 
dimension — 1 and their number is 

n 

\J:{W2n-l{p))\^ll{l+p'). (13) 

i=l 
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Let us call a spread 5 of a vector space a set of generators partitioning its points. 
The size of a spread of V{2n,p) is \S\ = + 1 and one has \V{2n,p)\ — 1 = 
l^l X \G\ = (p" + 1) X (p" - 1) = _ as expected. 

Going back to the Pauli observables, a generator G corresponds to a maximal 
commuting set and a spread S corresponds to a maximum (and complete) set 
of disjoint maximal commuting sets. Two generators in a spread are mutually 
disjoint and the corresponding maximal commuting sets are mutually unbiased 

m- 

Let us define the punctured polar space W2„_i (p)' as the polar space W2n-iip) 
minus a point u and all the totally isotropic spaces passing though it 0. Then, 
one gets 

\W2n-i{py\ = aip'--') - a{p^--^) = VXp'"-'), (14) 

where ct(p^"^'^) is the size of the removed part and ?/'('?) is the Dedekind psi 
function. 

The Pauli graph of a multiple qudit 

The symmetries carried by multiple qudit systems may also be studied with 
Pauli graphs. We define the Pauli graph Q^n of a multiple p"-dit, as we did for 
the single qudit case, by taking the observables as vertices and a edge joining 
two commuting observables. A dual graph Q*n is such that the vertices are the 
maximum cliques and a edge joins two non-interesting cliques. One denotes Q'*n 
the corresponding graph attached to the punctured polar space. 

Actual calculations have been performed for two- and three-qubits, and for 
two- and three-qutrits. Main results are in table 2 of [3]. Here, we detail results 
concerning the two- and three-qubit systems. 

The two-qubit system 

As already emphasized in [5] [TT] , the two-qubit system "is" the symplectic polar 
space W3(2) [i.e. p = n = 2 in P^ ]. alias the generalized quadrangle GQ{2, 2), 
also called doily, with 15 points and, dually, 15 lines (see Fig. 6 in [2]). One 
denotes the corresponding Pauli graph as G2^- The maximum cliques are as 
follows 

cl {{IX, XI, XX}, {IX, YI, YX}, {IX, ZI, ZX}, 
{lY, XI, XY}, {lY, YI, YY}, {lY, ZI, ZY}, 
{IZ, XI, XZ}, {IZ, YI, YZ}, {IZ, ZI, ZZ}, 
{XY, YX, ZZ}, {XY, YZ, ZX}, {XZ, YX, ZY}, 
{XZ, YY, ZX}, {XX, YY, ZZ}, {XX, YZ, ZY}} (15) 

where a notation such as IX means the tensor product of / and X. 

^In the graph context the symbol ' means a puncture in the graph. It is not the same 
symbol as in the derived subgroup G' of the group G. 
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The spectrum of the (strongly regular) Pauli graph Q22 is {6^, 1^, —3^} and 
the automorphism group is the symmetric group Sp(4, 2) = 56- 

Following definition p^ . ones defines the punctured polar space W^3(2)' = 
GQ{2, 2)' by removing a point in GQ{2, 2) as well as the totally isotropic sub- 
spaces/maximum cliques passing through it [for the selected point u = IX, the 
removed cliques are numbered 1 to 3 in ([T5|) ]. The punctured Pauli graph 
is as follows 



The automorphism group of the graph is similar to the automorphism group 
obtained from the graph of the projective line Pi(Z4), associated to the quartit 
system, although the spectrum and the commutation structure are indeed not 
the same. In a next paper, it will be shown that both graphs are topologically 
equivalent to the hollow sphere. 

It is already mentioned in Sec. 3 of [5] that the Pauli graph Q22 can be 
regarded as L{Ke) (it is isomorphic to the line graph of the complete graph 
Kg with six vertices). Similarly, defining 1^222 as the complete tripartite graph 
(alias the 3-cocktail party graph, or octahedral graph), one gets = -£(^222)- 

The three-qubit system 

For three qubits, the structure of commutation relations is that of the polar space 
Wr,(2) with a{2^) = 63 elements and (1 + 2)(1 + 2'^){1 + 2^) = 135 generators. 
The (regular) Pauli graph Q23 has spectrum {30^, 3^^^, —5^^} and aut(C/23) = 
Sp(6, 2) = W'{Ej), of order 1451520. Two maximum cliques intersect at 0, 
1 or 3 points. The dual Pauli graph Q^^ has spectrum {64^, 4^*, —8^"} and 
ant{g*,) = 0+(8, 2). Note that 0+(8, 2) is related to the Weyl group of Es by 
the isomorphism WiEs) = Z2.0+(8,2). 

The three-qubit system is very peculiar among multiple qubit systems, hav- 
ing 0+(8,2) as the automorphism group attached to the maximum cliques, 
instead of the symplectic group Sp(6, 2). 

One defines the punctured polar space VF5(2)' with |W^5(2)'| = ■0(2^) = 48 
points and the corresponding graph g!^3 as follows 



with Ag the eight letter alternating group. 

The corresponding 1-point intersection graph of the maximum cliques has 
spectrum {56^,14^^,2^^,-4^'*}. As shown in Sec. 4, it occurs in the study of 
the 3-qubit/qutrit system. 



GQi2,2y^g'*, : 
spec := {61,23,02,-26}, 
aut{g'*2) := G48 = Z2 X 54. 



(16) 



W5{2y ^ Q'*3 : 
spec := {561, 4™, -4", -835}, 

aut(e?^*3) := >^ As, 



(17) 



8 



Thus, the number of pieces within the automorphism group of the dual Pauh 
graph is twice the number 135 of maximum chques, instead of the cardinahty 
(7(p^"~-'^) of the symplectic polar space W2n-i{p), that is given in p^ . 

To conclude this subsection, let us mention that the Weyl group W{Ee) arises 
as the symmetry group of a subgeometry of the polar space W5 (2) , namely in 
the generahzed quadrangle GQ{2,4) [T3]. Taking the 27 three-qubit observ- 
ables shown in Fig. 3 of [14], one attaches to such a geometry a Pauli graph, 
that we denote Q27. One gets 45 maximum cliques of size 3, the spectrum is 
{10\l20,-5S} and aut(e27) = W{Ee). By removing a point from GQ(2,4) 
and the totally isotropic spaces passing through it, one gets the punctured gen- 
eralized quadrangle G(5(2,4)'. The corresponding dual Pauli graph has 
spectrum {32^, 2^^, —4^°} and automorphism group Z2 ; A5 (where I means the 
wreath product of groups). 

The one-point intersection graph Q^^ of the 45 maximum cliques is that 
of the generalized quadrangle G'Q(4, 2), the dual geometry of G(5(2,4). The 
spectrum of G45 is {12^, 3^", —3^*} and aut(^45) = W{Eq). The automorphism 
group of the punctured Pauli graph Q'^^ is isomorphic to the Weyl group W{F4) 
of the 24-cell. 

This view fits the one proposed in our paper |13) . 

4 Pauli graph /geometry of multiple qudit mix- 
tures 

As before, Gq is the Pauli graph whose vertices are the observables and whose 
edges join two commuting observables. A dual graph of the Pauli graph is 
Gq whose vertices are the maximum cliques and whose edges join two non- 

(k) 

intersecting cliques. In this section, we also introduces Gq , the graph whose 
vertices are the maximum cliques and whose edges join two maximum cliques 
intersecting at k points. 

First of all, as shown in Sec. 6 of 4 , a qudit mixture in composite dimension 
q = Pi X p2 X ■ ■ ■ X pr (pi a prime number), identifies to a single g-dit. Since 
the ring is isomorphic to the direct product Zp^ x Zp^ x • • • Zp^ the commu- 
tation relations arrange as the a{q) = ijj{q) isotropic lines of the lattice Z^, that 
reproduce the projective line Pi(Zg) = Pi(ZpJ x Pi(ZpJ x • • • x Pi(ZpJ. 

As an illustration, we detail the case of the two-qubit / qutrit system and the 
case of a two-quartit system. More examples can be found in [3]. 

The two-qubit/qutrit system 

The Pauli graph of the two-qubit/qutrit system contains 143 vertices and 60 
maximum cliques. The incidence graph of the maximum cliques is found to 
reproduce the projective line over the ring F4 x Z2 x Z3 [T^] and the spectrum 
of the dual Pauh graph ^3 is {24^, 6^ 2^^, -2^^, -6^, -8^}. Maximum chques 
of the Pauli graph intersect each other at 0, 1, 2 or 5 points. In x3' there are 
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480 maximum cliques of size 3 and 720 maximum cliques of size 4, to which one 
can attach the same number of non-complete sets of mutually unbiased bases. 

An interesting subgeometry of the two-qubit / qutrit system is found by tak- 
ing the incidence graph ^22 x3 '^^ maximum cliques of the Pauli graph intersecting 
each other at 5 points. The spectrum of this graph is {6^, 1^, —3^}^ correspond- 
ing to four copies of the doily GQ{2, 2) [alias L{Kq)]. The automorphism group 
of this geometry is xi S4. Similarly, the spectrum of the incidence graph for 
maximum cliques intersecting at two points is {8^,2^,-2^}'*, that represents 
four copies of the triangular graph L{Kq). Thus, the doily is a basic constituent 
of the two-qubit/qutrit system and builds up its commutation structure, as one 
may have expected. 

The two-quartit system 

The two-quartit system corresponds to the decomposition g = 4 x 4 of the Hilbert 
space dimension. The Pauli graph ^^4x4 contains 151 maximum cliques. The 
connected subgraph 52x4 dual graph ^^4x4 corresponds to 120 maximum 

cliques of the Pauli graph that intersect each other at 0, 1, 3 or 7 points. The 
graph 01x4 featuring the intersection of the 120 maximum cliques at 7 points 
has spectrum {—3^,3^,-1^,1'^}^^, that corresponds to 15 copies of the cube 
graph. The automorphism group G48 of the cube graph is similar to that of the 
punctured generalized quadrangle GQ{2,2y. The automorphism group of the 
selected geometry G^/^^^^ is found to be G\l x S15. 

The remaining 31 cliques intersect each other at 3 or 7 points. The 3-clique 
intersection graph still splits into a isolated clique and a connected component of 
30 maximum cliques. The connected component, of spectrum {28^,0^^,-2^^}, 
is the 15-cocktail party graph, i.e. the dual graph of the 15-hypercube graph. 



5 Conclusion 

Number theoretical functions cr{q) and ip{q) enter into the structure of commu- 
tation relations of Pauli graphs and geometries. Then are also related to the 
Riemann hypothesis, as described in |16| . More precisely, there is the Robin 
criterion 

'^'-'^^ < for any q > 5041 



q log log q 
and the criterion derived in [16] 



"^^^'^ >0for any q > 31, (18) 



TV, log log iV, C(2) 

where Nq = rife^iP*; ^ primorial number (the product of the first q primes), 
7 = lim„_s.oo i ~ logn fa 0.577 is the Euler-Mascheroni constant and 

C(2) = tt'^ /6. Note that an equation similar to (|18l) is obeyed by the expectation 
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value of low temperature phase states KMS;3(eq) = q ^Y\p\q in Bost 

and Connes theory [T7]. The case corresponds to the integer temperature 
/3 = 3. 

The structural role of symplectic groups Sp{2n,p) has been found, as ex- 
pected. Other important symmetry groups are G^s = ^2 x >5'4, G144 = x Dq 
and W{Ee)- The group G48 is first of all the automorphism group of the single 
qudit Pauli group Vi and is important in understanding the CPT symmetry 
[15] ■ In this paper, it arises as the symmetry group of the quartit, of the punc- 
tured generalized quadrangle GQ[2,2)' (see [16])) and as a normal subgroup of 
many systems of qudits. The torus group 6144 occurs in the symmetries of the 
6-dit, 12-dit, 18-dit and 24-dit systems. The Weyl group W{Eq) happens to be 
central in the symmetries of three-qubit and multiple qutrit systems. The un- 
derstanding of symmetries in the Hilbert space is important for the applications 
in quantum information processing. 
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